#include<bits/stdc++.h>
#define LL long long
#define db double
#define pii pair<int, int>
#define fi first
#define se second

using namespace std;

const int N = 2e5 + 10;
const int INF = 1e9 + 7;
const LL INFF = 1e17 + 7;
const int mod = 1e9 + 7;

int n;

int main()
{
  //  freopen("arena.in", "r", stdin);
  //  freopen("arena.out", "w", stdout);

    ios::sync_with_stdio(0);



    return 0;
}
